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DETAILED ACTION 

1 . Applicant's amendments and arguments filed on 04 June 2009 have been fully 
considered and they are deemed to be persuasive. 

EXAMINER'S AMENDMENT 

2. Authorization for Examiner's Amendment to the amendment filed 04 June 2009 
was given by Mr. Trevor Lind (Reg. No. 54,785) in a telephone interview on 04 
September 2009. The applicant agreed to cancel claims 4, 7-14, 23, and 27. 

3. An examiner's amendment to the amendment filed 04 June 2009 appears below. 
Should the changes and/or additions be unacceptable to applicant, an amendment may 
be filed as provided by 37 CFR 1 .312. To ensure consideration of such an amendment, 
it MUST be submitted no later than the payment of the issue fee. 

4. The application has been amended as follows: 

1 . (Currently Amended) A method comprising: 

receiving an input, by a computer system executing an inverse query engine, 
wherein the input comprises a plurality of characters; 

grouping, by the computer system, the plurality of characters into one or more 
elemental language units; 
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breaking, by the computer system, the one or more elemental language units into 
one or more constituent parts; 

generating, by the computer system, opcodes from the one or more elemental 
language units and from the one or more constituent parts, wherein the language units 
have been parsed and compiled into opcodes; 

merging, by the computer system, the opcodes into an opcode tree comprising 
opcode nodes and branch nodes, wherein there are no opcodes added to the opcode 
tree during an active merging; 

evaluating, by the computer system, the input against multiple queries, wherein 
multiple queries comprising Xpath queries , by evaluating common query expressions of 
the multiple queries in parallel, at the same time, wherein the opcodes common to one 
or more queries are executed only once; 

traversing, by the computer system, the opcode tree of hierarchical nature that 
includes a plurality of opcode nodes which together define opcodes that should be 
executed to evaluate a plurality of queries, and wherein a tree segment in a shared path 
represents an opcode block prefix that is common to two or more queries; 

identifying, by the computer system, a branch node including a number of 
branches, wherein a literal comparison is performed for each branch; 

applying, by the computer system, an optimization algorithm when the number of 
branches of the branch node is above a specified number, wherein the optimization 
algorithm combines the literal comparisons of each of the branches into an indexed 
literal branch opcode object; 
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executing, by the computer system, eacn of the opcode nodes in the opcode tree 
as each opcode node is encountered in the traversal to evaluate the plurality of queries 
against the input; 

indexing, by the computer, branch opcodes to provide a framework for insertion 
of indexing techniques that are customized to a type of comparision; 

maintaining, by the computer system, an opcode three copy that is used during 
query processing by the opcode tree, wherein operations may be undertaken on the 
opcode three without interfereing with the query processing; 

updating, by the computer system, the opcode tree, wherein the opcode nodes 
are merged into or removed from the opcode tree while the opcode tree copy is used for 
query processing; 

wherein a relationship between the opcodes and the opcode tree is embedded in 
the opcodes that are created when a query is compiled; 

determining, by the computer system, that the number of branches of the branch 
node is below the specified number; and 

modifying, by the computer system, the indexed literal branch opcode object into 
a generic branch opcode object. 

4. (Cancelled). 



7-14 (Cancelled). 
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1 5. (Currently Amended). A query evaluation system, comprising: 
a memory; 

a processor coupled to the memory for executing a parallel evaluation of multiple 
queries; 

a language analysis module generating input into opcodes, wherein an input 
comprises one or more elemental lagnauge units, and wherein the language analysis 
module parses and compiles the one or more elemental language units inputted; 

an opcode merger configured to: 

combine opcodes that are derived from compiling expressions into an 
opcode tree comprising opcode nodes, wherein the opcode merger detects using an 
optimization algorithm to implement an optimization technique that includes combining 
literal comparisons into an indexed literal branch opcode object, wherein there are no 
opcodes added to the opcode tree during an active merging; 

determining that the optimization technique is to be removed; and modify 
the indexed literal branch opcode object into a generic branch opcode object in 
response to determiing that the optimization technique is to be removed; 

a query processor for evaluating an input against multiple queries, comprising of 
Xpath queries , wherein an evaluation is performed by traversing and executing each 
node of an opcode tree; 

the opcode tree of hierarchical nature stored in memory and containing opcode 
nodes that include opcode objects corresponding to a plurality of queries, each opcode 
object that is common to multiple queries being represented by a single opcode node; 
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the opcode tree that is used during processing by the query processor is copied 
and updated, wherein the opcode nodes are removed from the opcode tree while the 
opcode tree copy is used for query processing; 

wherein a relationship between the opcodes and the opcode tree is embedded in 
the opcodes that are created when a query is compiled. 

23. (Cancelled). 

24. (Currently Amended) One or more computer-readable storage media containing 
computer-executable instructions that, when executed by a computer, perform the 
following steps: 

evaluating input against multiple queries, wherein multiple queries comprising of 
Xpath queries, by evaluating common query expressions of the multiple queries in 
parallel at a same time, wherein the common query expressions are executed only 
once; 

generating an input of elemental language units into opcodes; 

merging opcodes into an opcode tree of hierarchical nature comprising opcode 
nodes and branch nodes, wherein the language units have been parsed and compiled 
into opcodes, wherein there are no opcodes added to the opcode tree during an active 
merging; 

traversing the opcode tree that includes a plurality of opcode nodes which 
together define opcodes that should be executed to evaluate a plurality of queries, and 



Application/Control Number: 10/783,343 Page 7 

Art Unit: 2165 

wherein a tree segment in a shared path represents an opcode block prefix that is 
common to two or more queries; 

executing opcode nodes as encountered in the opcode tree to evaluate a 
plurality of queries, represented in the opcode tree, at least one opcode node 
corresponding to at least a portion of two or more of the plurality of queries; 

indexing branch opcodes to provide a framework for insertion of indexing 
techniques that are customized to a type of comparison; 

caching an execution context derived from the execution of a first segment of 
opcode nodes; 

re-using the execution context when executing a second opcode node; 
maintaining the opcode tree that is used during processing by making a copy of 
the opcode tree; 

updating the opcode tree, wherein the opcode nodes are removed from the 
opcode tree while the opcode tree copy is used for query processing; 

wherein a relationship between the opcodes and the opcode tree is embedded in 
the opcodes that are created when a query is compiled; 

receiving a request to remove a particular query; 

traversing the opcode tree to identify tree segments that are common between 
the particular query and at least one other query in the opcode tree; 

identifying a branch of the opcode tree that is specific to the particular query; and 
removing the branch that is specific to the particular query. 
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27. (Cancelled). 

Allowable Subject Matter 

5. Claims 1-3, 5-6, 15-22, 24-26, and 28-38 are allowed over the prior art of record. 

Reasons For Allowance 

6. The following is an examiner's statement of reasons for allowance: 
Regarding independent claims 1,15, and 24, Applicants particular method and 
associated systems of evaluating, by the computer system, the input against multiple 
queries, wherein multiple queries comprising Xpath queries, by evaluating common 
query expressions of the multiple queries in parallel, at the same time, wherein the 
opcodes common to one or more queries are executed only once; updating, by the 
computer system, the opcode tree, wherein the opcode nodes are merged into or 
removed from the opcode tree while the opcode tree copy is used for query processing; 
wherein a relationship between the opcodes and the opcode tree is embedded in the 
opcodes that are created when a query is compiled; determining, by the computer 
system, that the number of branches of the branch node is below the specified number; 
and modifying, by the computer system, the indexed literal branch opcode object into a 
generic branch opcode object, was not disclosed by, would not have been obvious over, 
nor would have been fairly suggested by the prior art of record. 

The dependent claims, being further limiting to the independent claims, definite 
and enabled by the specification are also allowed. 
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Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Farhan M. Syed whose telephone number is 571-272- 
7191 . The examiner can normally be reached on 8:30AM-5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Neveen Abel-Jalil can be reached on 571-272-4074. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



IF. M. S./ 
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